AJ sinh ra tại West Palm Beach bang Florida, cha anh là Bob McLaen và mẹ là Denize Fernandez. Cha anh đã rời khỏi gia đình khi anh được 2 tuổi. Năm 1990 anh và mẹ chuyển tới sống cùng ông bà ở Olando - Florida và bắt đầu sự nghiệp ca hát. Anh bắt đầu sự nghiệp của mình bằng việc tham gia một vài show diễn trên truyền hình của Disney và một số kênh khác.

Ở tuổi thiếu niên, AJ bị đánh giá là một cậu bé ngỗ ngược, các fan đánh giá anh là một thành viên cá tính của ban nhạc. Năm 2001 anh đã từng mắc chứng nghiện rượu và cocaine. Và sau khi cai nghiện được 2 năm, anh đã tái nghiện. Các thành viên trong ban nhạc đã rất cố gắng để giúp anh cai nghiện.[1]